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(S) Systeme d'exploitation pour dispositif universe I de couplage d'un bus d'ordinateur k une liaison 
spdclfique d'un reseau. 

(57) Systeme d'exploitation (GPOS) pour dispo- 
sitif universel de couplage (GPU) d'un bus d'or- 
dinateur (PSB) a au moins une liaison 
specrfique d'un reseau (RN), le dispositif 
comprenant : 

— un microprocesseur (CPU) associe a au 
moins une m6moire (SRAM) contenant ce sys- 
teme, 

— des moyens de transfert des trames (MPC, 
B 2 , VRAM, B lf DMAC) depuis le bus d'ordina- 
teur vers la liaison, 

caract6rise en ce que, etant associe a une 
pluralite d'application independantes entre 
elles (A! a An), il comprend : 

— un noyau central (NY) gerant et organisant 
en temps r6el le travail de chacune des applica- 
tions, 

— un gestionnaire d'application (GA) qui sur- 
veille et d§finit l'6tat dans lequel doit se trouver 
chacune des applications, 

— un serveur (SA) ^intercommunication 
pour les applications permettant a chacune 
d'entre elles de demander les services d'une 
autre quand cela s'avere n6cessaire, 
le noyau, le gestionnaire et les moyens d'inter- 
communication communiquant entre eux par 
des appels moniteur. 

Utilisable dans les reseaux d'ordinateur. 
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La pr6sente invention concern un systeme Sex- 
ploitation pour dispositif universel de couplag d'un 
bus d'ordinateur a une liaison sp6cif iqu d'un r6seau. 
Elie st notamment applicable aux reseaux de trans- 
mission de donn6 s reliant entre uxdes group sd 
peripheriques ou terminaux, en particulier aux re- 
seaux en forme d'anneau de type FDDI, dont le sup- 
port de transmission est constitu6 par des fibres op- 
tiques. Elie est encore applicable a une liaison de type 
SCSI reliant entre elles des memoires a disques ma- 
gnetiques. 

Les r6seaux de type FDDI a fibres optiques, sont 
d6sormais bien connus et definis dans leurs grandes 
lignes par des normes de standardisation elaborees 
aussi bien pari' ANSI (American national standard ins- 
titute) que par I'lSO (International standard organiza- 
tion). La norme ANSI relative au r6seau FDDI est la 
norme X3T9-5. 

De m§me les liaisons de type SCSI sont d6f inies 
par des normes aussi bien a I'ANSI qu'a I'l.S.O. 

Sur un reseau, les messages d' informations emis 
par les d iff 6 rentes stations sont constitues d'une plu- 
ralite de trames constitutes chacune de donnees uti- 
les qui sont encadrees dans le temps par des carac- 
teres de commande places en tete ou en queue de 
trames. 

On sait par ailleurs que I'ensemble des elements 
constitutifs fonctionnels d* un ordinateur, qu'il s'agis- 
se des processeurs, des memoires, ou encore des 
contrdleurs d' entree/sortie ou de peripheriques sont 
disposes sur un ensemble de cartes a dimensions 
normalises. Ces dernieres sont reliees generale- 
ment a un meme bus de type parallele assurant les 
communications entre les differents processeurs, le 
transport des donnees entre les cartes et I'alimenta- 
tion electrique de ces dernieres. 

Un bus couramment utilise est le MULTIBUS II 
(Marque deposee par la Societe INTEL), dont ('archi- 
tecture est structured autour d'un bus principal de 
type parallele, commun6ment appele PSB (ce qui si- 
gnif ie Parallel System Bus). Le MULTIBUS II est nor- 
malise suivant la norme IEEE 1296 ( Institute of Elec- 
trical and Electronic Engineers). 

Un tel bus d'ordinateur est relie a la liaison spe- 
cifique du reseau (FDDI ou SCSI, etc) parPinterme- 
diaire d'un dispositif passerelle de connexion dont la 
fonction est d'adapter les conditions de transmission 
des informations sur le MULTIBUS II, aux conditions 
de transmission sur le reseau. En effet, les modes de 
transmission des donnees, d'une part sur le bus PSB 
et d'autre part sur le reseau sont totalement diffe- 
rents, aussi bien en ce qui concerne le debit de trans- 
mission des informations, qu'en ce qui concerne les 
protocol s de transmission utilises, les codes d'ecri- 
ture, les informations, le format, les caracteres de 
commandes, la transmission des informations (en pa- 
rallele sur le MULTIBUS II, en seri sur le reseau 
FDDI), etc. 



La Figur 1 montr la structure generale d'un tel 
dispositif passerelle quel que soit I typ de reseau de 
transmission. 

Ellem ntr unordinat urORD dont les differ nts 

5 elements constitutifs sont disposes sur une pluralite 
de cartes C communicant entre elles par I'interme- 
diaire du bus parallele PSB. Chaque carte C est 
connectee a ce dernier par I' intermediate d'un copro- 
cesseur MPC fabrique par exemple par exemple de 

10 type VL 82c389 fabrique par la Society INTEL, et 
communiquant par mode message avec les autres 
elements de ORD. Ce mode de communication est 
defini de maniere precise dans la norme precitee 
IEEE 1296. 

15 L'ordinateur ORD est connects au reseau RN, qui 

peut etre soit de type FDDI, soit SCSI, soit a un autre 
type de reseau, par I'intermediaire du dispositif pas- 
serelle de connexion DPC. Ce dernier se compose 
d'une part d'un dispositif universe! de coup lag e GPU 

20 (sigle anglais de General Purpose Unit), d'un dispo- 
sitif adaptateur DEAet d'un interface IHA assurant le 
transfert des informations entre le dispositif GPU et 
I'adaptateur DEA. 

Le dispositif GPU est relie a PSB par un copro- 

25 cesseur MPC, du mime type que ceux des cartes C 
de l'ordinateur ORD. 

Le dispositif DPC est relie physiquement au re- 
seau RN par r intermedia ire d'un dispositif d'acces 
physique au reseau, a savoir DAP, ap par ten ant au 

30 dispositif adaptateur DEA. 

II convient de signaler que un ou plusieurs autres 
ordinateurs tel que ORD 1t peuvent etre connectes a 
ce meme bus PSB par I'intermediaire d'un coproces- 
seur MPC. 

35 La structure g6nerale du dispositif DPC montree 
a la figure 1 alnsi que des modes de realisation et de 
fonctionnement du dispositif adaptateur DEA sont d6- 
crits dans la demande de brevet francais 89 10 156 
deposee le 27 juillet 1989 sous le titre "dispositif pas- 

40 serelle de connexion d'un bus d'ordinateur a un re- 
seau fibre optique en forme d'anneau", par la Societe 
demanderesse. 

Un mode de realisation et de fonctionnement pre- 
f6re du dispositif universel de couplage GPU, est d6- 

45 crit dans la demande de brevet francais d6pos6e ce 
jour conjointement a la presente demande, par la so- 
ciete de demanderesse, et qui a pour titre "Dispositif 
universel de couplage d'un bus d'ordinateur a un 
contrdleur d'un groupe de peripheriques". 

so Le systeme d'exploitation selon I'invention (on dit 
encore logiciel d'exploitation, I'expression anglo- 
saxonne etant Operating system) etant mis en oeuvre 
par le microprocesseur CPU pour organiser et g6rer 
ie fonctionnement de GPU, il st utile de rappeler ici 

55 quels sont les elements constitutifs essentiels de ce 
dernier et quelles sont les grand s lignes de son fonc- 
tionnement dont ies details sont xposes dans la de- 
mande de brevet conjoints depose ce jour, etant en- 
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tendu qu la description de celle-ci fait par tie inte- 
grate d la presents demand . 

On se reports a la Figur 2, ou Ton a repres nte 
Tinterfac d transfert IHA entre GPU et DEA par un 
trait int rrompu. On rappell que cette interface 
comprend une premiere interface I HAD permettant 
de transferer les donnees utiles depuis ou vers GPU 
et une seconds interface IHAG pour des blocs de 
contrdie incfuant les caracteres de commande des 
trames recues ou 6mises, permettant de transferer 
ess blocs depuis ou vers GPU. 

Le dispositif GPU comprend les drfferents ele- 
ments constitutifs essentiels suivants : 

- le coprocesseur MPC qui sert d'interface avec 
le bus PSB, 

- le micro processeur CPU, qui constitue de fait 
I'unite centrale du dispositif GPU, muni de son 
bus interne Bl et associe respectivement a une 
memoire programmable effacable EPROM 1( une 
memoire vive SRAM, et un gestionnaire d'in- 
terruption, a savoir MFR Les elements EPROM 1( 
SRAM, MFP sont tous connected au bus interns 
Bl , Isquel est connects par ailleurs a I' interface 
IHAC, 

- la memoire de type vidso-RAM, a doubls port, 
designee par VRAM, 

- le contrdleur d'acces direct memoire DM AC, 
connects au bus B 2 reliant VRAM au coproces- 
seur MPC, 

- le bus B! reliant la memoire VRAM a I'interface 
I HAD. 

Le dispositif GPU comprend egalement un micro- 
contrdleur non represents qui a un r6ie de servitude 
pour remettre a zero chacun des elements constituant 
le dispositif de couplage et pour assurer la fonction 
d'interconnexion de GPU au MULTIBUS II, fonction 
definie par la norme IEEE1296 pr6citee. 

Le coprocesseur MPC concu specialement pour 
repondre a ia norme IEEE 1296 precitee est du meme 
type que celui decrit en relation avec ia figure 1 . 

Le microprocesseur CPU est, dans I'exemple de 
realisation r6fer6 decrit ici, de type 68020 fabrique par 
la Firme MOTOROLA. C'est un microprocesseur 32 
bits de frequence d' nor log e 25Mhz, II gere son bus in- 
terne Bl qui est un bus non muitiplexe de 32 bits de 
donnees et de 32 bits d'adresse. 

La memoire morte effacable EPROMt d'une ca- 
pacity de 128 ou 256 Kilo-octets contient les program- 
mes d'auto-tests et d'initialisation de GPU. 

Le systeme d'exploitation selon I'invention est 
contenu dans la memoire statique SRAM qui a une 
capacite pouvant Stre egale a 512 Kilo-octets ou 1 
Mega-octets. Un systeme de protection est associe a 
cette memoire pour en reglementer I'acces et sa des- 
cription estfaite dans la demande de brevet conjoint 
pre cite . 

Le systeme d'exploitation ici design^ par GPOS 
organise le fonctionnement d'ensemble du micropro- 



cess ur et par consequent sup rvise le transfert des 
trames depuis I bus PSB jusqu'a la memoire VRAM 
t reciproquement. Par ailleurs, le programm 
d'adaptation des protocoles utilises d'une part entre 
5 I'ordinateurORDeti dispositif de couplage via le bus 
PSB, et d'autre part sur Is reseau RN est contenu par 
exemple dans la memoire SRAM (il pourrait Egale- 
ment etre contenu dans la memoire EPROM^. 
Le microprocesseur CPU est done le cerveau du 
10 dispositif de couplage GPU : il initialise le transfert 
des donnees, realise I'adaptation des protocoles, met 
en oeuvre son systeme d'exploitation et transfere Iss 
donnees entre DEA et I'ordinateur ORD et reciproque- 
ment tout en dialog uant avec DEA avec lequel il 
15 echange des commandes et des status par exemple 
de la maniere indiquee dans la demande de brevet 
francais 89 10156 precitee. 

L'element MFP (Sigle anglo-saxon de Multi func- 
tion peripheral) est un element dit "peripherique" du 
20 microprocesseur CPU. II est par exemple de type 
68901 de la Firme MOTOROLA et est adapte par 
construction pour celui-ci. II supporte un certain nom- 
bre de fonctions necessaires au fonctionnement de 
ce dernier, par exemple une partie de la gestion des 
25 interruptions qui lui sont necessaires. II fournit ega- 
lement des frequences d'horloge, pour le systeme 
d'exploitation selon Tinvention. Par construction, le 
microprocesseur de type 68020 a sept niveaux d'in- 
terruption, ce qui est insuffisant pour effectuer I'en- 
30 semble des operations dont if a la charge. L'element 
MFP fournit en tout 16 niveaux supplementaires d'in- 
terruption dont 8 pour CPU et les 8 autres pour des 
dispositifs ext6rieurs (dont 7 pour le dispositif adap- 
tateur DEA, dans un mode de realisation particulier 
35 de ce dernier). 

Le contrdleur d'acces direct memoire DMAC as- 
sure les transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM, (ii assure egalement le 
transfert des donnees constituant le systeme d'ex- 
40 ploitation et des applications associees vers la me- 
moire SRAM, des que les operations d'initialisation de 
la carte portant GPU sont terminees. Ce transfert 
s'effectue depuis les memoires a disques apparte- 
nant par exemple a I'ordinateur ORD). 
45 Pour effectuer un transfert de donnees, le contro- 

leur DMAC recoit de la part de CPU, une adresse de 
d6part (dans VRAM, ou dans SRAM), un compte, 
e'esta dire le nombre d'octets a transferer, etun ordre 
de depart pour le transfert des donnees. Des qu'il a 
so recu ces informations de la part de CPU, DMAC or- 
ganise le transfert. 

La m6moire vid6o-RAM VRAM est une memoire 
dynamique double port dont la capacite est de I'ordre 
de 1 a 2 Mega-octets sur une largeurde 32 bits. L'un 
55 des deux ports, a savoir SAM st reserv6 exclusive- 
ment au contrdleur DMAC alors que I second port, 
a savoir DRAM s trouve partage entre le micropro- 
cesseur CPU et le dispositif adaptateur DEA. C tte 
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memoire sert de tampon pour les donne s qui transi- 
ted entre GPU et le dispositif adaptateur DEA. 

It n'est pas possible d'acceder depuis le dispositif 
adaptateur DEA, au bus Bl depuis I bus B v De 
meme, tout transfert de donnees utiles vehicules sur 
le bus B 2 ne peut aller sur Bl. Ces deux impossibilites 
sont symboiisees par ('existence des elements FLIj et 
FLI 2 disposes respectivement entre les bus B 2 et le 
bus Bl et entre le bus B : et Bl. Ces elements sont des 
elements d'isolation (ou d'interdiction) logique. 

Le transfert des donnees utiles entre ('interface 
IHAet la memoire VRAM d'une part, entre cette der- 
niere et le bus d'ordinateur PSB d'autre part, est or- 
ganise par CPU, ce dernier transfert etant effectue 
sous le contrdle du control eur DM AC, la transforma- 
tion des caracteres de commande specif ique des pro- 
tocol es utilises sur le bus PSB en ceux utilises sur la 
liaison specif ique du reseau RN et reciproquement 
etant effectuee par le microprocesseur CPU qui assu- 
re leur transfert sur son bus interne Bl versou depuis 
('interface IHA(IHAC). L'ensemble du travail effectue 
par CPU est supervise et organise en temps reel par 
le systems d'exploitation selon ('invention, le but de 
ce dernier etant de fa ire travail ler le microprocesseur 
CPU au maximum deses possibilites, pour assurer au 
dispositif GPU une grande performance, notamment 
en ce qui concerne les vitesses de transfert des don- 
nees utiles. 

Selon invention, le systeme d'exploitation pour 
dispositif universe I de couplage d'un bus d'ordinateur 
a une liaison specifique d'un reseau, le dispositif 
comprenant : 

- un microprocesseur relie par Pintermediaire de 
son bus interne a au moins une memoire conte- 
nant le systeme d'exploitation destine a etre exe- 
cute par le microprocesseur, 

- des moyens de transfert de trames depuis le 
bus d'ordinateur vers la liaison et reciproquement 
dont le travail est organise et gere par le micro- 
processeur, 

- est caracteris6 en ce que, etant associe a une 
pluralite d'applications independantes entre el-, 
(es, il comprend : 

- un noyau central gerant et organisant le travail 
en temps reel de chacune des applications, lors- 
que celle-ci est en train de tourner, 

- un gestionnaire d'application qui surveille etde- 
f init I'etat dans lequel doit se trouver chacune des 
applications, 

- un serveur d'intercommunication pour les appli- 
cations permettant a chacune d'entre elles de de- 
mander les services d'une autre quand cela 
s'avere necessaire, 

- le noyau, le gestionnaire et les moyens d'inter- 
communication communiquant ntre eux par des 
appels monit ur, les applications communiquant 
avec chacun de ces derniers de la meme manie- 
re. 



D'autres caracteristiques et avantages de la pre- 
sente invention apparaitront dans la description sui- 
vante donnee a titre d'ex mple non limitatif et en se 
referant aux dessins annexes. 
5 Sur ces dessins : 

' la F '9 ure 1 rnontre comment on relie un ordina- 
teur a un reseau de type quelconque par Pinter- 
mediaire d' un dispositif passerelle de connexion, 

- la Figure 2 montre les differents elements cons- 
10 titutifs essentiels de la structure materielle sup- 

portant le systeme d'exploitation selon Pinven- 
tion, 

- la Figure 3 montre les differents elements cons- 
titutifs essentiels du systeme d'exploitation selon 

15 I'invention et quelques unes de ses applications 
associees, 

- la Figure 4 illustre le contexte general, en terme 
de couches, dans lequel se situe I 'action du sys- 
teme d'exploitation selon ('invention, 

20 - la Figure 5 montre les differents etats dans les- 
quels peut se trouver une application, et 
comment on peut passer d'un etat a Pautre, 

- la Figure 6 montre les differents etats dans les- 
quels peut se trouver un processus d'une appli- 

25 cation, et comment on peut passer d'un etat a 
('autre, 

- la Figure 7 montre la structure d'un semaphore 
d'evenement ou d'un semaphore a message, 

• la Figure 8 est un organigramme montrant les 
30 differentes etapes de fonctionnement d'une ap- 
plication particuliere pour transferer sous le 
contrdle du systeme d'exploitation les trames de- 
puis le bus d'ordinateur vers le reseau et recipro- 
quement. 

35 On considere la figure 3 qui montre que le syste- 
me d'exploitation GPOS selon I'invention est consti- 
tue d'un noyau central NY assurant les fonctions de 
base du systeme entoure d'une pluralite de gestion- 
naires assurant chacun une fonction specifique. Ces 

40 gestionnaires sont le gestionnaire d'application G A, le 
serveur d'intercommunication SA, le gestionnaire 
d'incidents Gl, le starter ST, le gestionnaire de 
commande GC, le gestionnaire d'acces a terminal 
GAT, le metteur au point interacttf IOMX. 

45 Autour du systeme d'exploitation GPOS gravitent 
des applications A 1( A 2l ... A|,....An qui lui sont de fait 
associees, chacune de ces applications communi- 
quant et dialoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce dernier. Les 

50 applications sont autonomes et independantes entre 
elles. 

Le rdle de chacun des elements constituant le 
systeme GPOS selon I'invention est le suivant : 

le noyau central NY effectue la gestion de base 
55 du systeme en gerant et organisant en temps reel le 
travail de chacune des applications a A n lorsque 
I'application en question est en train de tourner. il ef- 
fectue egalement la gestion des differentes horloges 
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du systeme. 

Le noyau NY r6pond aux demandes des gestion- 
nair s quand ceux-ci lui demandant un service, mail 
il n pr nd aucune initiative. II gere 6galement I'acti- 
vation des processus composant chacune des appli- 
cations. De ce fait, le noyau est un fournisseur de ser- 
vices tant pour les gestionnaires que pour les appli- 
cations. 

Le gestionnaire d'application GA surveille et de- 
f init I'etat dans lequel doit se trouver chacune des ap- 
plications, la definition de ces etats etant decrites plus 
loin en relation avec la figure 5. 

Le serveur ^intercommunication pour applica- 
tions SA permet a chacune d'entre elles de commu- 
niquer avec une autre quand cela s'avere n 6 cess a ire. 
Ainsi qu'il a ete dit plus haut, chacune des applica- 
tions etant autonome et independante par rapport aux 
autres, elles ne peuvent communiquer entre elles, (on 
dit encore interagir), que par I'intermediaire de ce ser- 
veur. 

Le starter ST initialise la carte porta nt GPU du 
point de vue de ses elements materiels. II initialise 
chacun des elements le constituant du point de vue 
horloge, initialise la gestion de chacune des memoi- 
res (SRAM, EPROM lf VRAM). Le starter initialise 
egalement certaines structures du systems d'exploi- 
tation, telles que les tables, les donnees, etc... 

Le gestionnaire d'incident Gl s'occupe de tous les 
incidents de fonctionnement du systeme et de chacu- 
ne des applications et permet soit de recuperer 1'inci- 
dent f soit de mettre un terme au fonctionnement de 
I'application ou de I'element du systeme qui connait 
cet incident (on dit dans ce cas que le gestionnaire 
d'incident Gl avorte I'element du systeme ou Impli- 
cation defectueuse). 

Le gestionnaire d'acces a un terminal estun ges- 
tionnaire pour la mise au point du systeme d'exploita- 
tion GPOS et des applications associees. II assure ia 
connexion avec tout videoterminal sur lequel travaille 
un operateur en train de mettre au point le systeme 
d 'exploitation. II est associe etroitement au gestion- 
naire lOmX qui permet plus specialement la commu- 
nication avec I'operateur humain lui-meme. 

Le systeme d'exploitation GPOS et I'ensemble 
des applications qui sont associees a celui-ci esttrop 
volumineux pour etre implements dans une memo ire 
de type PROM. C'est la raison pour laquelle il est im- 
plements dans la memoire vive SRAM. Lors de la 
mise en route de la carte portant GPU, un programme 
special appele INIT implements dans la memoire 
EPROMi est mis en oeuvre des que chacun des ele- 
ments de la carte a ete remis a zero et que la fonction 
d'interconnexion avec le bus PSB a ete effectuee. Ce 
programme INIT, est chargS du transfert du systeme 
d'exploitation et des applications associees en me- 
moire vive SRAM depuis les memoires a disques ap- 
partenant a I'ordinateur ORD ou le system GPOS et 
les applications en question sont stocked en perma- 
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nence. Des que le programme INIT a termini son tra- 
vail, GPOS et les applications A 1 a A n etant charges 
dans SRAM, I programme INIT s tait et passe la 
main a GPOS, et plus specif iqu ment au gestionnaire 

5 ST qui initialise alors tous les elements constituant le 
systeme d'exploitation. Cette operation de transfert 
du travail effectue respectivement par INIT et le ges- 
tionnaire ST est trans parente pour tout utiiisateur ex- 
terne a GPU. 

10 Les differentes entites constituant GPOS, aussi 

bien que les applications qui sont associees a ce der- 
nier peuvent dialoguer entre elles par I'intermediaire 
de ce qu'il estconvenu d'appelerdes appels moniteur 
(System call). Ces appels moniteur sont utilises lors- 

15 que toute entite du systeme d'exploitation (toute ap- 
plication) desire faire appel a une autre structure pour 
accomplir une fonction (un travail) qu'elle ne sait pas 
faire. Aun appel moniteur doit toujours etre associe un 
certain nombre de parametres def inissant precisS- 

20 ment la fonction que I'entite consideree (ou I'applica- 
tion considered) cherche a faire accomplir par une au- 
tre entite (ou une autre application). 

L'ensemble des parametres def inissant I'ensem- 
ble des fonctions accomplies par le systeme (ou les 

25 applications) est range dans une zone memoire spe- 
cials de SRAM appelee pile. 

Une entite ou une application consideree peut 
done communiquer avec une autre par un, voire plu- 
sieurs appels moniteur. Cet ensemble d'appels per- 

30 mettant a deux entites de communiquer entre elles 
est symbolise par des fleches doubles a la figure 3. 
Ainsi, les entites A lf A 2 , A 3 ,...A n communiquent avec 
le gestionnaire d'application GA par I'intermediaire 
des ensembles d'appels moniteur F 2 , F 3 , F n . 

35 L'ensemble des applications A, a A„ communique 
avec le noyau central NY par I'interm6diaire de l'en- 
semble d'appels FA]. 

le serveur d' intercommunication SA communique 
avec {'application A n par I'intermediaire de l'ensemble 

40 d'appels FS n alors qu'il communique avec I'applica- 
tion A! par I'intermediaire de l'ensemble d'appels FS^ 
De m§me, la communication entre le noyau cen- 
tral NY et respectivement les d iff events gestionnaires 
GA, SA, Gl, GC, IOMX, GAT, STs'effectue parl'inter- 

45 mediaire des ensembles d'appels moniteur FG 1 , FG 2 , 
FG 3 , FG 4) FG 5 ,FG 6l FGo. 

Ainsi qu'il a ete dit plus haut, les applications A<[ 
a A n sont autonomes et independantes les unes des 
autres. Elles ne necessitent pas de ressources ext£- 

50 rieures pour tourner. Elles ont seulement besoin de 
donnSes d'entrSe/sortie ou de commandes pourfonc- 
tionner, ces donnees d'entree/sortie etant par exem- 
plefournies par I'ordinateur ORD ou partoutes autres 
cartes extSrieures a la carte qui porte GPU, par 

55 exemple une autre carte de meme type, qu'on peut 
denommer GPUi connectee au m§me bus PSB. D 
meme les commandes peuvent etre fournies soit par 
I'ordinateur ORD, soit encore par une autre carte 
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GPU,. 

Les interferences ntre applications sont interdi- 
tes, ce qui impiique qu toute erreur qui arrive sur 
Tun d'entr el les est indrff6r nt a I'autre et que les 
espacesdonne s propres a chacun des applications 
sont physiquement distincts dans la memoire SRAM. 

Toutefois, ainsi qu'il a et6 mentionne plus haut, 
deux applications peuvent etre interactives entre el les 
par I'intermediaire d'appels moniteur envoyes au ser- 
veur d'intercommunication SA Ainsi done les deux 
applications A^ et A n sont interactives par I'interme- 
diaire des deux ensembles d'appels moniteur FS<\ et 
FS n adresses a SA. Dans ce cas les donnees et 
command es d'une des deux applications, par exem- 
ple A 1 sont emises par I'autre application ici A,,. L' in- 
teraction entre chacune de ces deux applications At 
etA n peut avoir lieu par example lorsque Ai demande 
a SAdefaire intervenir An pour lui fournirsoitun ser- 
vice soit des informations particulieres, soit pour par- 
ticiper au service de base offer t par GPOS dans son 
ensemble. II est clair que Ai et An peuvent etre soit sur 
la m§me carte GPU soit sur des cartes diff6rentes, 
par exemple GPU et GPU|. 

Au sein du systeme d'exploitation, une applica- 
tion est identif iee par deux moyens, un num6ro d'ap- 
plication et un nom d'ap plication. Elle est representee 
par une structure specials appelee JOB (pour ('ex- 
pression anglaise Job Control block). Cette structure 
spediale comprend une information statique conte- 
nant par exemple le numero de I'application, son nom 
et une information dynamique representant l'etat reel 
de I'application, e'esta dire I'etat dans lequel se trou- 
ve celle-ci a tout moment. II va sans dire que cette in- 
formation dynamique varie au cours du temps. 

Bien entendu, les applications A^kAn obeissent 
a des lois de priorite qui sont etablies et def inies par 
les realisateurs des applications considered, prio rites 
qui sont connues du noyau NY. Certaines applica- 
tions sont done plus prioritaires que d'autres. 

Une application quelconque, peut se trouver 
dans Tun des etats qui sont represented a la figure 5. 

Les etats dans lesquels peut se trouver n'importe 
quelle application sont designed par E 0 a E 5 . 

L'etat E 0 signif ie que le service offert par I'appli- 
cation n'est pas disponible. L'application est chargee 
dans la memoire SRAM mais ne peut etre utilised. 

L'etat est I'etat par lequel on lance ('applica- 
tion. A ceteffet I e noyau NYenvoie unordre de depart 
requerant le service de l'application ce qui permet de 
faire passer celle-ci de l'etat E 0 a I'etat E^ Cet ordre 
est appele JR (pour le terme anglais Job request). 
Dans l'etat E 1( on effectue en particulier les opera- 
tions d'initialisation de tous les processus qui consti- 
tuent (voir plus loin) l'application et de toutes les ta- 
bles qui lui correspondent en memoire SRAM. Dans 
cet etat, l'application ne tourn pas encore et il st de 
ce fait instable. Lorsque toutes les operations d'initia- 
lisation et d mise en rout de I'application sont ter- 



minees, on passe a I'etat E 2 . 

L' etat E 2 est le plus frequent et est celui dans le- 
quel l'application est en train d tourn r. Dans cet 
etat, ('application est en m sur de fournir les servi- 
5 ces qu'on iui demande. 

L'etat E 3 est I'etat ou I'application est en train de 
se terminer ou encore en train d'avorter, ceci surve- 
nant lorsque les services que I'on a demandes a I'ap- 
plication sont ter mines. Lorsque les dernieres opera- 
10 tions effectueds par le dernier processus de i'applica- 
tion sont terminees, on passe a l'6tat E4, etat pour le- 
quel l'application est avortee, e'est a dire a I'arret. On 
ne peut repasser a I'etat E-i que sur un ordre specif i- 
que du gestionnaire d'application GA, ou sur un ordre 
15 express de I'operateur qui demande les services de 
l'application (cet ope rate ur etant un operateur humain 
agissant, pas exemple au moyen d'une carte exte- 
rieure a GPU). 

II existe encore un etat supplementaire E 5 pour I e- 
20 quel ('application est inter rompue pour une faute ou 
une erreur. On peut passer de l'etat E 3 a E s lors- 
qu' une erreur ou une faute survient lorsque l'applica- 
tion est en train de se terminer (etat E 3 ). On passe de 
l'etat Ei a E 5 , lorsque I'erreur survient lors des ope- 
25 rations de mise en route de l'application. On peut 
ators repasser de l'etat E 5 a l'etat E 1 sur un ordre de 
I'operateur. 

On retourne a la figure 3. 
Une application quelconque A^ a An peut 3tre di- 
30 visee en une plurality de processus accomplissant 
chacun une fonction determined. Les fonctions ac- 
complies par chacun des processus n'ont pas de re- 
lation entre elles. A I'interieur d'une application, des 
processus se voient def inir des priorites. lis peuvent 
35 avoir besoin d'etre synchronises (on dit alors que les 
processus ont rendez-vous) ou d'edhanger des infor- 
mations qui leur sont necessaires pour accompli r les 
fonctions qui leur sont propres. Aun instant determi- 
ne, un seul processus est mis en oeuvre a I'interieur 
40 de CPU lorsque l'application correspondante est 
dans l'etat E 2 . Ceci est du au fait qu'il n'y a qu'un seul 
CPU dans la carte GPU. La simuitaneite eventuelle 
de deux processus ne peut dtre que d'ordre Logique. 
Ainsi qu'on peut le voir a la figure 3, une applica- 
45 tion A[ quelconque est batie sur le modele su'rvant. Elle 
comporte un processus P 0 d'initialisation de tous les 
elements necessaires au fonctionnement de I'appli- 
cation, e'esta dire de tous les d if fe rents processus qui 
la composent et qui sont les processus Pi,P2,P3iP4 
so etc. qui peuvent communiquer entre eux. 

Un processus est identif i6 par un numero de pro- 
cessus et un identif icateur de l'application a laquelle 
il appartient. Ainsi par exemple, le processus denom- 
m6 2.8 sera i processus P 8 de l'application A 2 . 
55 Un processus peut interagir avec un autre de la 

m§me application. Quand il se r6fere a ce derni r, il 
donne son numero sans I' identif icateur de l'applica- 
tion. Cette disposition renforce I'indSpendance t 
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Pisoiation des applications entre elles. En eff t un pro- 
cessus ne peut jamais se r&fgrer a un des processus 
d'une autr application. 

Pour le systeme d' xploitation GPOS, un proces- 
sus est represents par un structure de systeme spe- 5 
ciale appelee PCB (Sigle angio-saxon de process 
control block). De la meme maniere que JCB, PCB 
comprend une information statique contenant par 
exemple le numero du processus et I'identificateur 
d'application, les points d'entree de ses prop res don- w 
nees et de son propre code dans la me moire SRAM, 
le degr6 de priority, et d'autre part une information dy- 
namique refletant l'etat reel du processus a I'instant 
ou on lit le PCB. Un PCB a par exemple 146 bytes de 
long. 15 

L'etat reel d'un processus est run des etats S 1 a 
S 5 decrit en relation avec la figure 6. 

L'etat S 1( appele etat "dormant" est celui dans le- 
quel le processus est soit avorte soit termine ou en- 
core tel qu'il n'a jamais et6 demarre. 20 

L'etat S 2 est l'etat "pret" (ready) : c'est l'etat dans 
lequel le processus est pret a devenir actif dans !e mi- 
croprocesseur CPU. On passe de l'etat S 1 a l'etat S 2 
par un ordre de depart provenant par exemple de P 0 , 
et de S 2 a Si par un ordre d'avortement provenant du 25 
gestionnaire d'application GA. 

L'etat S 3 est l'etat dit "tournant" (running) : c'est 
l'etat dans lequel le processus est en cours d' execu- 
tion de la fonction qu'il est cense accomplir. On passe 
de l'etat S 2 a S 3 , ou r6ciproquement sur un appel du 30 
noyau (ou du serve ur SA) lorsque le noyau decide de 
faire appel au processus en question parce qu'il a la 
plus haute priority ou lorsque reciproquement ce der- 
nier n'a plus la priorite la plus 6lev6e. II faut a ce sujet 
signaler que le systeme d' exploitation coordonne 35 
I'execution des drfferents processus de maniere en- 
trelacee (il coordonne egalement r execution des drf- 
ferentes applications Al a An de maniere entrelacee) 
et utilise le niveau de priorite pour gerer I'emploi du 
temps d'execution de ces d if fe rents processuss. Pour 40 
ce faire, le systeme d'exploitation, en fait GA, utilise 
des m6cantsmes de base speciaux, appel6s routine 
de gestion du temps (scheduling routine) permettant 
d'appeler a des intervalles de temps determines le 
processus ayant la plus haute priorite. Ces procedu- 45 
res sont appelees au moyen soit d'appels moniteur 
speciaux, soit au moyen de procedures d'interrup- 
tion. On peut egalement passer de l'etat S 3 a l'etat St 
par une ordre d'avortement provenant de GA 

L'etat S 4 est celui ou le processus attend un ev6- so 
nement ou des donnees pour continuer a travailler. 
Dans ce cas, le processus ne travail I e pas car il lui 
manque quelque chose, par exemple des donnees a 
cette fin. Tout fois il est pret a poursuivre sa mission 
des que ce qu'il est en train d'attendre devient dispo- 55 
nible. Des que cela est fait, le processus repasse 
dans l'etat S 3 . 

Etat S 5 dit "suspendu" (suspended) : c'est le cas 



ou I'autorite superieur ( repres ntee par I noyau NY 
decid de suspendre pour une raison qui lui est pro- 
pr I stravauxdu processus. On peut done passer d 
l'etat S 5 a l'etat S 4 ou de l'etat S 5 a l'etat S 2 sur I'ordre 
de la m§me autorite qui avait susp ndul processus. 

On se refere desormais a la figure 7. 

Pour permettre la synchronisation de I'execution 
de deux processus ou da vantage ou encore pour per- 
mettre la communication entre des processus d'une 
meme application, le systeme d'exploitation fournit 
des outils speciaux de type connu qui sont appeles 
des semaphores. II existe suivant I' utilisation qu'on 
veut en faire, a savoir synchronisation de processus 
ou communication inter processus, deux types de se- 
maphores. Ce sont les semaphores ajeton ou encore 
semaphores d'evenement (event semaphores) et les 
semaphores a message (message semaphores). On 
designe par ES les semaphores ajeton et MS les se- 
maphores a message. 

Ces semaphores ont une structure analogue, a 
ceci pres que les semaphores a message sont plus 
longs. 

Ainsi qu'on peut le voir a la figure 7, aussi bien les 
semaphores ES que MS comprennent d'abord une 
en-tete qui definit notamment le type de message 
pour le semaphore MS. Le semaphore comprend le 
code de Taction a accomplir, c'est a dire le type d'ac- 
tion a accomplir sur celui-ci, enlever ou mettre un je- 
ton pour un semaphore d'evenement, ou encore pos- 
ter ou retirer un message pour un semaphore MS. 

Le semaphore a message MS comprend Egale- 
ment une partie pouvant contenir un texte. Ce texte 
resulte d'une convention entre les parties qui 
s'echangent le message. Cela peut etre soit des don- 
nees, soit encore des adresses de donnees,etc. 

Un semaphore quelconque est identifie par un 
numero de semaphore et un identif icateur d'applica- 
tion. Ces donnees d'identification sont contenues 
dans I'en-tete du semaphore. 

Un semaphore donne appartient a une applica- 
tion bien determined. Une operation sur ce semapho- 
re peut dtre uniquement accomplie paries processus 
de ('application a laquelle le semaphore appartient. 
Quand un processus se refere a un semaphore, il 
I'identif ie uniquement parson numero de semaphore, 
sans I'identificateur d'application que ce meme pro- 
cessus ne possede pas. Ce dispositif renforce ('isola- 
tion entre applications puisqu'un processus ne peut 
jamais avoir acces au semaphore d'une autre appli- 
cation. Par contre tout processus d'une application 
determinEe peut avoir acces a n'importe quel sema- 
phore de cette meme application a tout moment. Plu- 
steurs processus peuvent attendre au meme moment 
I'acces a un mem semaphore. 

En ce qui concerne les semaphores a message, 
il convient d rappeler que les processus x6cutent 
des fonctions pratiquement autonomes. Cependant, 
tout processus peut avoir besoin a n'importe quel mo- 
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mentd'6chang r des informations ou d r cevoird s 
informations du mond ext6rieur, so it d'une autr ap- 
plication, soit de GPOS. C st pr6cis6ment la fonction 
des semaphores a message de permettr ads pro- 
cessus d'un mem application d s'^changer des in- 
formations, ou d'en echangeravec le monde exterieur 
(dans ce cerniercas, ils passent, comme dit plus haut 
par I'intermediaire de SA). 

Lorsque se deroule une application, celle-ci peut 
etre sujette a erreur ou a n'importe quel type de pro- 
bleme qui n'est pas prevu dans le deroulement de cet- 
te application. A cet effet, le systeme d'exploitation 
GPOS comprend le gestionnaire d'incident Gl dont le 
but est le depannage de cette application en erreur ou 
qui connait un probleme. Tout erreur ou probleme est 
d6nomme exception. II en exists trois sortes qui peu- 
vent etre distinguees, a savoir : 

une exception concernant un processus : un 
tel type d' exception conduit generalement a I'avorte- 
ment du processus en cours. 

exception pour une application : cette excep- 
tion non liee a un processus conduit generalement a 
I'avortement de Tap plication. C'est le cas par exemple 
lorsqu'un incident se produit lors de r execution d'une 
routine spectale de gestion d'interruption (on rappelle 
que CPU gere un certain n ombre d'interruptions). 

exception pour le systeme : il s'agit d'une 
erreur extrSmement importante qui n'est pas asso- 
ciee a une application en particulier et qui conduit a 
la mort du systeme. 

Lorsqu'une exception survient, un message ef- 
fectual un rapport sur cette exception est construit 
et stock6 dans soit PCB pour une exception de pro- 
cessus, soit JCB pour une exception d'application, 
soit dans une zone speciale du systeme d'exploitation 
GPOS, s'il s'agit d'une exception pour le systeme. 

Le format general d'un message d'exception 
comprend d'abord une en-tete specif ique de ce mes- 
sage contenant notamment la signification generate 
de ce message s'il s'agit par exemple d'une exception 
pour un processus ou d'une exception pour une ap- 
plication, etc... Cette ent£te estsuivie d'informations 
concernant le type d'exception a i'interieur de la sorte 
d'exception et identif iant I'entite connaissant cette ex- 
ception. Ces informations sont suivies alors d'infor- 
mations specif iques fonction du type d'erreur et don- 
nant par exemple I'endroit ou se situe cette erreur, 
etc... 

On se reporte a la figure 4 qui montre un exemple 
concret de contexte dans lequel travail I e une applica- 
tion Aj, celle-ci organisant le transfert des donnees 
depuis le MULTIBUS II vers un reseau RN ou vice ver- 
sa, ce reseau RN pouvant etre defini par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

Si Ton considere les fonctions mises en oeuvre 
par GPU, sous le contrdle de son systeme d' xploita- 
tion GPOS, sous forme d'empilage classique de cou- 
ches, on trouve successivement depuis la couche la 



plus haute jusqu'a la couche la plus basse ('applica- 
tion A|, la gestion des entrees/sorties GES ( t i'inter- 
face physique MULTIBUS II, cett derniere etant de- 
finie par la norme IEEE1296 precitee. 

5 Du cdte de I'ordinateur ORD travaillant sous le 

control e de son systeme d'exploitation, par exemple 
de type GCOS7 de la compagnie BULLS A, systeme 
d'exploitation mis en oeuvre par exemple sur les or- 
dinateurs DPS7000 fabriques par cette mime socie- 

10 te, on trouve successivement de haut en bas, Tappli- 
cation Aj, le gestionnaire d'entr6e/sortie GESj et Tin- 
terface physique MULTIBUS II, qui est analogue a 
celle qu'on trouve sur la carte GPU. L'ensemble des 
deux couches constitutes par ('interface physique 

15 MULTIBUS II et le gestionnaire d'en tree/sortie, qu'il 
s'agissent de GESj ou GES, est connu sous le nom de 
protocole PLANET mis au point par la societe deman- 
deresse et decrit dans le brevet franca is numero 2 
633 414 depose par la demanderesse est ayant pour 

20 titre "Systeme informatique a interconnexion centra- 
le". 

L'application Aj consiste ou a constituerdans une 
zone memoire speciale BFj de I'ordinateur ORD, une 
plurality de trames destinees a §tre envoy6es par 

25 exemple sur un reseau RN de type FDDI, ou a sim- 
plement preparer une zone memoire speciale vide BFj 
destinee a recevoir des trames provenant de RN. Ces 
zones memoires speciales BF j( BF'j sont appelees 
buffers (terminologie anglo-saxonne). Aj donne au 

30 gestionnaire d'entr6e/sortie GESj les adresses et les 
longueurs de ces buffers et constitue en mfime temps 
des blocs de commande destines a A|. Ces blocs de 
commande consistent a indiquer a A) qu'il faut soit ef- 
fectuer un transfert de donnees depuis BFj vers RN, 

35 soit aller remplir BFj avec des donnees provenant de 
RN. Ces blocs de commande sont egalement trans- 
mis a GESj. Le gestionnaire d'entree/sortie GESj 
prend en compte ces donnees et blocs de commande, 
constitue des trames suivant le protocole PLANET et 

40 les envoie sur le MULTIBUS II. En arrivant sur GPU, 
les trames eta b lies selon ce dernier protocole sont 
prises en charge par le systeme d'exploitation, au ni- 
veau du serveur SA qui connait le protocole PLANET. 
Une fois que SAa plac6 les donn6es utiles des trames 

45 en question dans la m6moire VRAM et les blocs de 
commande dans SRAM (se reporter a la demande de 
brevet francais depos6e conjointement a la prtsente 
demande), it reveille alors ('application A ( concernee. 
Celle-ci va done prendre en charge I'envoi de ces 

50 donnees utiles vers le reseau RN ou vers ORD. 

De maniere plus precise, la maniere dont sont 
. transmises des donnees utiles depuis I'ordinateur 
ORD vers le reseau RN et reciproquement est illus- 
tree par Torganigramme de la figure 8. 

55 Les operations successives de ce dernier sont 

I s suivantes : 

1 : I noyau NY reveille l'application Ai et de- 
marre done le processus P 0 appel6 encore INIT. Ainsi 
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qu'il a ete dit plus haut ce proc ssus initialise I'appli- 
cation t par consequent un c rtain nombre de tab) s 
propres a cell -ci. II initialise ensuit le dispositif 
d'adaptation DEA. 

On passe ensuit a I'Operation 1 . 

1 : Le processus INIT lance ensuite le premier 
processus P 1( Dans I'exempie de realisation decrit ici, 
('application A{ est cbmposee des processus P 0 et P t . 
Dans le cas ou I'application a un nombre de proces- 
sus superieur, dans cette operation 1, les differents 
processus P 1t P 2 ,...P n sont demarres les uns apres 
les autres. Une fois P 1 demarre\ I'application A] est 
dans I'etat E 2 (tournant). Elle rests dans cet etat pour 
traiter ensuite tous les transferts de trames, que ce 
soit a ('emission ou a la reception. Le processus Pi 
correspondant est dans I'etat S 2 (pret). II convient de 
noter, qu'au cas ou il y a n processus dans A 1 , ceux- 
ci peuvent etre lances soit par P 0 , soit par Tun d'entre 
eux, le lancement des processus s'enchaTnant dans 
un ordre quelconque et ale a to ire. 

On passe alors a ('operation 2. 

2 : Aun instant determine GPOS (SA) recoit une 
demande de service de la part de I'ordinateur ORD. 
SA va alors voir dans I'ordinateur ORD ce qui lui est 
demande et va done chercher la ressource qui lui 
convient pour accomplir ce service. Cette ressource 
est en fait 1'application correspondante a A,, e'est a 
dire Aj qui va chercher dans le buffer BF ]( tes trames 
destinees a etre envoyees sur le reseau RN. SAsait 
alors qu'il a besoin de mettre en oeuvre I'application 
A) et il poste alors un message dans le semaphore 
correspondant de cette application et il donne alors la 
main a celle-ci : il la reveille. 

On passe alors a i'operation 3 : 

3 : Le processus Pi analyse alors le semaphore 
et en tire les consequences en se demandant que! est 
I'initiateur de I'operation : est-ce le dispositif adapta- 
teur DEA ou I'ordinateur ORD. S'il s'agit du premier, 
on passe a I'operation 9, s'il s'agit du second on passe 
a I'operation 4. 

4 : P 1 demande alors I'ordre qui vient de ORD a 
SA qui va le chercher dans la mSmoire de ORD : 
S'agit-il d'une operation de lecture ou s'agit-il d'une 
operation d'ecriture ? Dans le cas ou il s'agit d'une 
operation de lecture, on passe a Tune des deux ope- 
rations 5 et 8. Dans le cas ou il s'agit d'une operation 
d'ecriture, on passe a I'operation 6. 

5 : Dans cette operation, I'ordinateur ORD indi- 
que au dispositif GPU qu'il est pr£t a recevoir des don- 
nees provenant du reseau RN. S'il n'y a pas de don- 
nees disponibles provenant du reseau, on passe de 
('operation 5 a I'operation 2. 

8 : Dans cette operation, on examine si des don- 
nees provenant de DEA, e'est a dire du reseau RN 
sont disponibles. S'il n'y a aucune donn£e de dispo- 
nible, on passe en 5. Si des donnees sont disponibles, 
on passe en 10. 

10 : Un dialogue s'instaure alors entre I'applica- 



tion, ou plus exactem nt entr son processus P t et I 
dispositif adaptat ur DEA pour local iserces donnees 
(DEA salt on sont ces donnees) dans la memoirs 
VRAM. En c qui concerne ce dialogue, on s refe- 
5 rera d'une part a la demande de brevet franca is 89 
1 01 56 precitse et a la demande de brevet franca is de- 
posee conjointement a la presente demande. Des 
que ce dialogue est term ins, on passe a ('operation 
11. 

10 11 : Dans cette operation, P 1 demande au ser- 
veur d'application SA d'ecrire les donnees qui ont ete 
stockees dans VRAM, dans le buffer alloue a cet effet 
dans I'ordinateur ORD, e'est a dire BFj. Pour ce faire, 
SA utilise le protocole PLANET. On retourne alors a 

15 I'operation 2. 

6 : SA a donne a Pi I'ordre d'ecrire les donnees 
(voir 4). Ce dernier demande alors a SA les donnees 
qu'il faut ecrire. SA va alors chercher les donnees qui 
sont dans le buffer BFj en dialoguant avec ORD, au 

20 moyen du protocole PLANET. Ces donnees sont alors 
stockees dans la memoire VRAM. On peut alors pas- 
ser a I'operation suivante 7. 

7 : II y alors dialogue entre Pi et le dispositif adap- 
tateur DEA, de la maniere indiquee dans les deux de- 

25 mandes de brevet precitees pour emettre les donnees 
vers le reseau RN a travers I'interface IHA et le dis- 
positif DEA. Une fois que les donnees ont ete extra i- 
tes de VRAM et sont sur le reseau RN, on retourne 
en 2. 

30 Si le dispositif adaptateur DEA en re pons e a 
('analyse effectuee a I'operation 3 est designe comme 
initiateur, on passe en 9 : 

9 : Pi verif ie si I'ordinateur ORD est prfit a re- 
cevoir des donnees. Si cela n'est pas le cas, on passe 
35 a I'operation 12 ou les donnees sont disponibles dans 
la memoire VRAM (de 12 on repasse en 2). 

Si I'ordinateur ORD est pret a recevoir les don- 
nees, on passe alors a ('operation 10 deja decrite. 

40 

Revendications 

1. Systeme d'exploitation (GPOS) pour dispositif 
universel de couplage (GPU) d'un bus d'ordina- 
45 teur (PSB) a au moins une liaison specif ique d'un 
reseau (RN), le dispositif comprenant : 

- un microprocesseur (CPU) relie par I'inter- 
mediaire de son bus interne (Bl) a au moins 
une memoire (SRAM) contenant ce systeme 

so d'exploitation destine a etre execute par le mi- 

croprocesseur, 

- des moyens de transfert des trames (MPC, 
B 2l VRAM, Bi, DMAC) depuis le bus d'ordina- 
teur vers la liaison et reciproquement dont le 

55 travail est organise etgere par ie microproces- 

seur, 

caracterise en ce que, etant associe a une 
plurality d'application independantes entre elles 
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(Ai a An), il comprend : 

- un noyau central (NY) geiant et organisant 
en temps reel le travail de chacune des appli- 
cations, torsque cette derniere st en train d 
tourner, 5 

- un gestionnaire d'application (GA) qui sur- 
veille et def init I'etat dans lequel doit se trou- 
ver chacune des applications, 

- un serveur (SA) d'intercommunication pour 

les applications permettant a chacune d'entre 10 
elles de demander les services d'une autre 
quand cela s'avere n6cessaire, le noyau, le 
gestionnaire et le serveur d'intercommunica- 
tion communiquant entre eux par des appels 
moniteur (FG 0 a FGe), les applications 15 
communiquant avec chacun de ces services 
de la meme maniere (F 1f F 2 , F 3 , ... F n , FAj). 

Systeme d'exploitation (GPOS) selon la revendi- 
cation 1 , caracteris6 en ce que toute premiere ap- 20 
plication peut interagiravecune seconde applica- 
tion par I'intermediaire du serveur d'intercommu- 
nication (SA), en envoyant a ce dernier un pre- 
mier ensemble d'appels moniteur (FSj), le ser- 
veur envoyant alors a la seconde application (A„) 25 
un second ensemble d'appels moniteur (FS n ). 

Systeme d'exploitation selon Tune des revendi- 
cations 1 , 2 caracterise en ce que chaque appli- 
cation est representee par une structure speciaie 30 
(JCB) comprenant d'une part une information 
statique permettant de ('identifier et d'autre part 
une information dynamique presentant I'etat rSel 
de I'application a un moment determine. 

35 

Systeme d'exploitation selon i'une des reve indi- 
cations 1, 2, 3 caracterise en ce que une applica- 
tion quelconque peut se trouver dans n'importe 
lequel des etats sutvants : 

- I'etat E 0 signif iant que le service offert par 40 
I'application n'est pas disponible, cette der- 
niere etant chargee dans la dite memoire mais 

ne pouvant etre utilises, 

- I'etant E 1 6tant celui par lequel on lance i'ap- 
plication, et ou le noyau (NY) envoie un ordre 45 
de depart requerant le service de la dite ap- 
plication, ce qui permet de faire passer celle- 
cide I'etat E 0 a I'etat El 

- I'etat E 2 etant celui ou I'application est en 
train de tourner et par consequent en mesure so 
de fournir les services qu'on lui demande, 

- I'etat E 3 etant l'6tat ou I'application est en 
train de se terminer ou en train d'avorter, lors- 
que les services que Ton a demandes a cell - 

ci sonttermines. 55 

- I'etat E4 etant celui pour lequel I'application 
est avortee et survenant immSdiatement 
apres que I'etat E 3 soit termine, le passage de 



E 4 a Ei ne pouvant s'effectuer que sur un or- 
dr specifiqu du gestionnaire d'application 
(GA), ou ncor sur un ordr de l'op6rateur 
qui demande les services de I'application. 

5. Systeme d'exploitation selon I'une des revendi- 
cations 1 , 2, 3, 4 caracterise en ce que une appli- 
cation quelconque (A t a A„) est divisee en une 
plurality de processus (P 0 , Pi, P2i«»P n ) accom- 
plissant chacun une fonction determined, les 
fonctions de chacun de ces processus n'ayant 
pas de relation entre elles, chaque processus 
pouvant interagir avec un autre processus de la 
meme application. 

6. Systeme d'exploitation selon la revendication 5 
caracterise en ce que un processus est represen- 
ts par une structure systeme speciaie (PCB) 
comprenant une information statique permettant 
d'identrfier le processus et les points d 'entree de 
ses propres donnees et de son propre code dans 
la dite memoire, ainsi que son degre de priorite et 
d'autre part une information dynamique ref letant 
i'etat reel du processus a I'instantou on lit la dite 
structure speciaie, 

7. Systeme d'exploitation selon la revendication 5, 6 
caracterise en ce qu'il comporte une plurality 
d'etats qui sont les suivants : 

- I'etat S 1t appele Stat "dormant" etant celui 
dans lequel le processus est soit avorte soit 
termine, ou encore n'ayant jamais ete de- 
marr6. 

- I'etat S 2 etant Tetet "pret" a savoir I'etat dans 
lequel le processus est pret & devenir actif, 

- I'etat S 3 etant I'etat dit "tournant", c'est a dire 
I'etat ou le processus est en cours d'execution 
de la fonction qu'on lui demande d'accomplir, 

- I'etat S 4 6tant celui ou le processus attend un 
evenement ou des donnees pour continuer a 
travail I er, 

- I'etat S 5 etant I'etat dit "suspendu", c'est a 
dire I'etat ou le noyau (NY) decide de suspen- 
dre les travaux du processus, 

8. Systeme d'exploitation selon la revendication 7 
caracterise en ce que, le processus P 0 d'une ap- 
plication etant un processus d'initialisation de 
I'ensemble des autres processus que comprend 
celle-ci, on passe de I'Stat Si a I'etat S 2 par un or- 
dre de depart provenantde ce processus d'initia- 
lisation, et de S 2 a par un ordre d'avortement 
provenant du gestionnaire d'application (GA), 

- le passage de I'etat S 2 a S 3 t reciproque- 
ment s'effectuant sur un appel du noyau (NY) 
ou du serveur d'intercommunication (SA), le 
passage de I'etat S 5 a I'etat S 4 ou a I'etat S 2 
s'effectuant sur ordre de I' auto rite (noyau, 
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g stionnaire d 'application, serveur ^inter- 
communication) qui avaitsusp ndu le proces- 
sus. 

9. Systeme d' xploitation selon I'un des revendi- 5 
cations 5, 6, 7, 8 caracterise en ce que le systeme 
comprend des semaphores permettant la syn- 
chronisation de {'execution de deux processus 
d'une meme application, appeles alors semapho- 
res a jetons, et des semaphores permettant la 10 
communication entre des processus d'une meme 
application appeles alors semaphores a messa- 
ges (MS), un semaphore donn6 appartenant a 
une application determinee, toutes operations 
sur ce semaphore ne pouvant etre accomplies 15 
que par les precedes de I'appl ication a laquelle ce 
semaphore appartient. 
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